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Orbit equivalence theory considers dynamical 
systems from the point of view of orbit equiv- 
alence relations. The notion of cost is a useful 
invariant in this theory. 

When a countable group T acts on a space 
it defines an equivalence relation: "to be in the 
same orbit" . We consider measure preserving ac- 
tions on a standard probability measure space. 
Cost was introduced by G. Levitt in order to 
quantify the amount of information needed to 
build this equivalence relation. 

Consider for instance the Z 2 -action on the cir- 
cle K/27rZ given by two rotations a and b, whose 
angles together with 2ir are rationally indepen- 
dent. Because of commutativity, there are many 
ways to check that two points are in the same 
orbit by using elementary jumps x ~ a ±1 (cc) and 
x ~ 6 ±1 (x). Indeed, the information encoded in 
the data {a, b} is highly redundant. Chooses in- 
stead some interval I e C R/27rZ of length e > 0, 
and restricts the elementary jumps x ~ b(x) to 
only those x's in 7 e (and retain the a-jumps). 
Then $ e := {a, b\I e } still generates the or- 
bit equivalence relation 1Z of the Z 2 -action: the 
smallest equivalence relation containing all the 
(x, <p(x)) for ip e $ e and x in the domain of (p, is 
n itself. 

In fact, because the a-orbits are dense, each 
point z admits some a-iterate a n (z) in I e , so that 
the connection between z and b(z) may be recov- 
ered in (2n+l)-jumps, namely n times a, followed 
by the restriction b\I e and then n times a -1 . The 
measures of the domains of a and b\I e sum to 
1 + e. This is by definition the cost of $ e . And 
it is cheaper than the cost of {a,b}. Moreover, 
considering e tending to leads one to declare 1Z 
to have cost = 1 (a priori < 1, but Cost (1Z) > 1 
when the classes are infinite). 

More generally, consider an action a of a 
countable group T on a standard Borel space 
(X, //), preserving the probability measure \i. Ex- 
amples of such actions are plentiful, for instance 
Bernoulli shifts (X,fi) — (Xo,no) T (T acting by 



precomposition on functions / : T — > Xq pre- 
serves the product measure /x® r ), or for instance 
the action by multiplication of a countable sub- 
group of a compact group with its Haar measure. 

In this measure theoretic context, all the con- 
structions have to be measurable and sets of mea- 
sure are neglected. Assume that the action is 
free, i.e. the only element with a fixed point set 
of positive measure is the identity. 

Consider a countable family $ = {<fij} of iso- 
morphisms ipj : Aj — > Bj between Borel subsets 
Aj ,Bj C X whose graphs are each contained in 
lZ a , i.e. for each j, each x £ Aj belongs to the 
a-orbit of <Pj(x). The cost of $ is the number 
of generators weighted by the measure of their 
domains, that is to say Cost($) = J2j mC^j)- 

The cost of the action a, and equivalently of 
its orbit equivalence relation lZ a , is defined as the 
infimum of the costs over all generating <I>'s: 

Cost(7tL Q ) := inf{Cost($) : $ generates TZ a }. 
It is clear, by taking the ipj = a("fj) associated 
with a generating set (7^) of T that Cost(7£ a ) is 
less than or equal to the rank of T, i.e. its mini- 
mal number of generators. 

There is a pedantic way of defining the rank of 
a countable group: as the infimum of the mea- 
sures of the generating subsets, for the natu- 
ral measure on T, namely the counting-measure. 
When applied to TZ a , this gives an interesting in- 
terpretation of the cost. As a subset of X x X, 
lZ a is simply the union of the graphs of the maps 
a(pi) : X — > X, for 7 e V. There is a natural 
measure v on 1Z a defined by pushing forward \x 
by the maps s 7 : x t— > (x, 7(2;)) and gathering 
together the various measures sin- 

The cost of lZ a is equivalently defined as 
the infimum of the i/-measures of the subsets of 
lZ a , that are not contained in any proper sub- 
equivalence relation. 

The Z 2 -action above, for which we computed 
the cost, belongs to a larger class of examples. 
Ornstein and Weiss proved the following remark- 
able result: for any free action of an infinite 
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amenable group (for instance commutative, or 
nilpotent, or solvable groups), the orbit equiv- 
alence relation may also be denned by a single 
transformation of the space tp : X — > X. For 
every 7 G T and almost every x G X, there is 
a certain iterate n(-y, x) such that ij) n< ^ '' x \x) = 
a (l)( x )- For all these actions, the infimum in the 
definition of the cost is in fact a minimum and 
equals 1. This pair of properties in turn, when 
satisfied for some free action, implies amenability 

of r. 

The direct product of any two infinite groups 
Ti x T2, with at least one infinite-order element, 
is easily seen to produce only cost 1 free actions 
(a straightforward elaboration of the above Z 2 - 
action example). This allows one to produce 
plenty of actions whose cost is 1 but for which 
the infimum is not attained for any generating 
$: just consider non-amenable direct products. 
Recall that containing the free group F„ on n 
(> f) generators prevents a group from being 
amenable. 

When there exists a unique path of elementary 
jumps x ~ ip ±1 (x) to connecting any two points 
in the same orbit, $ is called a treeing. This 
notion is useful for computing the cost of some 
actions, and this is one of the main results in the 
theory: A treeing always realizes the cost of the 
equivalence relation it generates [1]. If $ is not 
a treeing, it is always possible to restrict some 
ip G $ to a Borel subset of its domain and never- 
theless continue to generate the same equivalence 
relation. On the other hand, if ^ is a treeing, 
then restricting any ip G \I> to a subset of its do- 
main breaks some connecting path and thus stops 
generating lZ a . A treeing is minimal in this sense. 
And the above statement claims that one cannot 
expect any other $ to appear that will generate 
lZ a at a cheaper cost 

As a consequence, the cost of any free action 
of the free group F„ equals exactly n. Indeed, 
the family of transformations associated with a 
free generating set of the group is a treeing. If 
two free actions of two free groups on {X, fx) 
are orbit equivalent (i.e. define the same or- 
bit equivalence relation), then the groups must 
have the same rank. The orbit equivalence re- 
lation remembers this rank. As another conse- 
quence, the cost of any free action of PSL(2, Z) 
is 1 + |. Recall that PSL(2, Z) ~ Z/3Z * Z/2Z 
andl + i = (l-i) + (I-i). 

Naive strategies to produce treeings usually 
collide with the following fundamental fact: when 
an infinite countable group acts freely, there is 



no measurable way to pick one point in each or- 
bit. This is because such a set D of selected 
points would have infinitely many pairwise dis- 
joint translates 7(D), all with the same measure, 
in a finite measure space: this is a impossible. 

Grushko's theorem states that the rank of a 
free product equals the sum of the ranks of the 
factors. Similarly, the cost of a free action of a 
free product Ti * T 2 equals the sum of the costs 
of the action restricted to the factors I\. 

Recall Schreier's theorem: a finitely generated 
infinite normal subgroup of a free group F„ must 
have finite index. This theorem extends to those 
groups r whose free actions have cost > I. More- 
over, Schreier's formula (p — 1) = i(n — I) re- 
lates the rank n of the ambient free group F„ 
to the rank p of a subgroup of finite index i. 
This formula admits a counterpart in cost the- 
ory: [Cost(K a \A) - 1} = n{A) [Cost (7i a ) - I] 
(compression formula), where lZ a \A is the re- 
striction of the equivalence relation lZ a to some 
Borel subset A C X that meets each orbit and 
that is equipped with the normalized restricted 
measure. 

Indeed, the computations of cost made thus far 
raise several open questions. Cost seems to de- 
pend not on the particular free action but solely 
on the group. Is this true in general (fixed price 
problem)? There is moreover a strange coin- 
cidence with a numerical invariant, the first £ 2 
(2) 

Bctti number fj\ (T). Namely, it seems that 
(2) 

P\ (r) + I = Cost(7£ a ), when a is a free action of 
an infinite group T, although only the inequality 
< has been proved. In particular, is it true that 
actions of infinite Kazhdan property (T) groups 
have cost = 11 

Orbit equivalence theory and cost are related 
to several other mathematical fields, like oper- 
ator algebras, percolation on graphs, geometric 
group theory, descriptive set theory, etc. Much 
of the recent progress in von Neumann algebras 
and orbit equivalence was the result of a success- 
ful cross-pollination between these fields. 
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